Attorney Docket: 0918.0233C 
ZONE DETECTION LOCATOR 

CROSS-REFERENCE TO RELATED APPUCATIONS 

This application claims priority from U.S. Provisional Patent Application Serial No. 
60/417,654, entitled "Zone Detection Locator" and filed October 11, 2002, the disclosure of 
5 which is incorporated herein by reference in its entirety. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention pertains to mobile transmitter location and tracking systems. In 
particular, the present invention pertains to a centrally controlled tracking system used to locate 
10 and/or track material assets and/or personnel within a monitored area of control. 

2. Description of the Related Art 

The need to locate and track material assets and/or individuals within a predetermined 
monitored area of control is evident from a wide range of conventional mobile asset and/or 
personnel tracking systems. Typically in these systems, the asset or individual to be tracked is 

15 assigned a mobile, signal-emitting identification (ID) tag, embedded within a bracelet or other 
device, that is physically attached to the asset or individual to be monitored. The monitoring 
system, therefore, is able to track the asset/individual based radio communications received from 
its associated signal-emitting ID tag. Such monitoring systems vary significantly with respect to 
the nature of communications with the respective ID tags and the devices used to implement the 

20 chosen communication signal architecture. 

Some conventional systems position at known locations interrogating 
transmitters/receivers that periodically transmit a poll request to one or more signal ID tags 
within the interrogating transmitters/receivers broadcast area. Mobile transmitter/receiver ID 
tags that receive a poll request signal respond by issuing a poll response signal back to the polling 

25 device. Such systems typically do not attempt to pinpoint the location of the ID tag, but instead, 
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approximate the location of the asset/individual based upon the fixed location of the interrogating 
transmitter/receiver. Further, the ID tags and interrogators must both be capable of receiving and 
processing signals as well as generating and transmitting signals, thus increasing deployment and 
maintenance costs and decreasing overall system reliability due to increased complexity. 
5 In other conventional systems, simpler devices that only receive signals are used instead 

of the interrogating transmitters/receivers discussed above and devices that only transmit a signal, 
either periodically or in response to a user initiated action, are used instead of the 
transmitter/receiver ID tags described above. However, the total cost of deploying and 
maintaining such systems remains high and the ability of such systems to simultaneously track 

10 large numbers of ID tags, or to timely track individual ID tags within a large pool of deployed ID 
tags remains limited. Further, such systems still rely upon a distributed network of signal 
processing receivers that have a fixed signal processing capacity and, therefore, are not capable of 
supporting large swells in ID tag movements. 

Conventional tracking systems are typically limited with respect to the number of ID tags 

15 that can be simultaneously supported. Such limitations are typically due to the heavy 
conmiunication traffic and/or signal processing associated with continually polling and/or 
processing signals received from each individual tag in the system. To handle high loads, 
complex, high-speed signal processing equipment is required, thus increasing system deployment 
costs, increasing system failures, and hence increasing down-time and maintenance costs. Often 

20 the required high-speed components must be distributed throughout the area of coverage, thereby 
forcing the capacity of the distributed system components to be sized on a worse-case-scenario 
basis (thereby increasing costs) or to accept limited capacity and/or decreased flexibility and/or 
compromising the ability of the system to respond to large asymmetrical shifts in ED tag 
populations. Such large shifts in population are most likely to occur under emergency conditions 

25 when the location tracking system is needed most. 

Another deficiency associated with conventional asset/personnel tracking systems is the 
inability to protect against the loss, theft, or removal of a transmitter from the monitored area. 
Loss of ID tags is a serious concern because once the transmitter leaves the monitored area, the 
system control computer will be unable to determine its location. One way to mitigate the risk 

30 posed by such an event is to constantly scan for transmitters at the entrance/exit points to the 
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monitored facility using RF-relays that are positioned at the entrances/exits of the installation. 
However, it is impractical in an installation with a large number of transmitters to scan for every 
transmitter at every entrance/exit point at a sufficiently high rate as to provide continuous, 
unbroken surveillance without substantially increasing the computational capabihty of the signal 
5 processing computer(s) tasked with monitoring these areas. 

Hence, a need remains for a cost effective, high precision, modularly expandable 
asset/personnel tracking system that is capable of effectively safeguarding against loss of ID tag 
transmitter devices. The system must be capable of accurately locating an asset/person within 
any sized population within a monitored area, yet be comprised of cost effective, reliable and 
10 easily maintained equipment. Preferably, the system capacity would be modularly expandable 
from a central location and system capabilities/performance must not be adversely impacted by 
large shifts in the monitored ID tag population. 

SUMMARY OF THE INVENTION 
Therefore, in light of the above, and for other reasons that will become apparent when the 
15 invention is fully described, an object of the present invention is to reduce computer signal 
processing requirements associated with tracking individuals and/or assets within a monitored 
area. 

Another object of the present invention is to reduce the complexity of transmitters and the 
complexity of distributed processing equipment associated with tracking individuals and/or assets 
20 within a monitored area. 

Still another object of the present invention is to create a monitoring and tracking system 
that is modularly expandable with respect to both accuracy and area of coverage. 

Yet another object of the present invention is to locate, in a timely manner, a specific 
transmitter from a pool that includes an unlimited number of transmitters, regardless of shifting 
25 nature of the transmitter population within the monitored area. 

Still yet another object of the present invention is to support the efficient monitoring of 
restricted zones. 
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The aforesaid objects are achieved individually and in combination, and it is not intended 
that the present invention be construed as requiring two or more of the objects to be combined 
unless expressly required by the claims attached hereto. 

In accordance with the present invention, a zone detection system is described in which 
5 assets and personnel to be monitored are assigned a transmitter that emits a radio frequency (RF) 
signal. The transmitter signal is a low power radio frequency carrier that is common to all 
transmitters but that is modulated by a multi-bit digital baseband sequence (or modulating code) 
that uniquely identifies the particular transmitter. The modulating sequence (or modulating code) 
is the time-multiplexed composite of a non-unique sequence common to all or a limited subset of 
10 transmitters (hereinafter referred to as a conmion code) and a unique identifying baseband 
sequence (hereinafter referred to as a unique code). Although, preferably, a unique code is 
unique across all transmitters, a unique code may any sequence that when combined with a 
common code, as described above, results in a unique modulating sequence and, hence, a unique 
transmitter signal. 

15 Processing requirements associated with restricted zone monitoring are reduced by 

scanning received signals for a single common code within the unique modulating sequence 
rather than scanning received signals for each unique modulating sequence. Processing 
requirements associated with locating an individual transmitter are reduced by scanning received 
signals for a specific unique modulating sequence associated with the transmitter to be located. 

20 In one non-limiting, representative embodiment, the single common code is replaced, 

and/or supplemented with a relatively small number of conmion codes, thereby allowing one or 
more transmitters supported by the zone detection system to be associated with a group in which 
group members, preferably, share common characteristics and/or access requirements. Using 
such an approach, processing requirements associated with restricted zone monitoring are 

25 increased due to the increase number of common codes, however, management of the number of 
common codes used allows restricted zone monitoring processing requirements to remain 
manageable. 

An area to be monitored is divided into one or more sectors with each sector divided into 
one or more sub-sectors. Each sub-sector is monitored by a radio frequency (RF) signal relay (or 
30 RF-relay). Multiple sub-sector RF-relays relay received transmitter signals, received from 
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transmitters located within their respective sub-sectors, to a sector signal processing computer. 
In this manner, costs are reduced by performing signal processing with a centralized signal 
processing computer, or group of networked signal processing computers, rather than performing 
signal detection/processing operations at the distributed points of signal reception. By 
5 centralizing signal detection/processing functions, the zone detection system's processing 
capacity can be easily tailored to meet the processing needs of a specific installation. Further, the 
signal processing capacity of the zone detection system can be easily expanded by enhancing the 
capacity of the sector level signal processing computer(s) associated with the zone detection 
system without upgrading sub-sector level units. Optionally, load-sharing techniques can be used 

10 to further distribute signal processing loads across a large number of low cost centralized signal 
processing computers. 

Preferably, CDMA matched filter techniques are used to scan incoming signals using a 
matched filter based upon a common code or a unique modulating sequence. For efficiency 
purposes, a transmitter signal modulating code, preferably, includes a time multiplexed 

15 combination of a conmion code and a unique code (as described above), thereby assuring that a 
portion of the unique code portion of the modulating code is detected in each CDMA scanning 
cycle. 

Optionally, signal strength data is collected based upon transmitter signals received at the 
respective signal relay devices from transmitters temporarily positioned at known points on a grid 

20 within the monitored area. The collected signal strength data is stored in a power signature map 
information store. During operational use of the zone detection system, two-dimensional and 
three-dimensional convolution techniques are used to compare the strength of transmitter signals 
detected by different RF-relays with the stored power signature map data to further refine the 
location of a specific transmitter or group of transmitters. 

25 Using the apparatus and methods described here, a zone detection system is achieved that 

reduces signal computer processing requirements associated with tracking individuals and/or 
assets within a monitored area, reduces the complexity of transmitters and required processing 
equipment, is modularly expandable with respect to both accuracy and area of coverage, is 
capable of locating, in a timely manner, a specific transmitter from a pool that includes an 

30 unlimited number of transmitters, regardless of shifts in the transmitter population within the 
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monitored area, is capable of monitoring the location of one or more specific transmitters over 
time, and is capable of efficiently monitoring restricted zones. 

The above and still further objects, features and advantages of the present invention will 
become apparent upon consideration of the following descriptions and descriptive figures of 
5 specific embodiments thereof. While these descriptions go into specific details of the invention, 
it should be understood that variations may and do exist and would be apparent to those skilled in 
the art based on the descriptions herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a schematic of a zone detection system architecture with overlapping sub-sector 
10 and sector detection zones in accordance with an exemplary embodiment of the present 
invention. 

Fig. 2 is a block diagram of a zone detection system architecture indicating representative 
information flows between sub-sector and sector components in accordance with an exemplary 
embodiment of the present invention. 
15 Fig. 3 is a block diagram of a representative transmitter in accordance with an exemplary 

embodiment of the present invention. 

Fig. 4 is a block diagram of a representative relay in accordance with an exemplary 
embodiment of the present invention. 

Fig. 5 is a block diagram of a representative signal processor controller in accordance 
20 with an exemplary embodiment of the present invention. 

Fig. 6 is a block diagram of a representative system controller in accordance with an 
exemplary embodiment of the present invention. 

Fig. 7 is a process flow diagram depicting representative activities performed by a signal 
processor in accordance with an exemplary embodiment of the present invention. 
25 Figs. 8A-C are a process flow diagram depicting representative activities performed by a 

system controller in accordance with an exemplary embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Preferred embodiments according to the present invention are described below with 
reference to the above drawings, in which like reference numerals designate like components. 
Fig. 1 presents a representative system architecture for a zone detection system that 
5 includes transportable, low-power, battery operated pseudonoise spread spectrum radio frequency 
(RF) transmitters 102, and distributed low-cost RF signal relays (or RF-relays)104, that receive 
signals from the respective transmitters and relay the received signals to one or more signal 
processing computers 106. The system further includes a system controller 108 that is used to 
integrate data received from the respective signal processing computers 106 and to provide a 

10 conmion user interface for the zone detection system. 

For example, an RF transmitter 102 can be embedded in a wristband or badge and 
attached by a guardian to a child in a shopping mall. Should the child and guardian become 
separated, the location of the child can be determined by the monitoring system by locating the 
child's RF transmitter 102 based upon a unique signal emitted by the transmitter. 

15 In a preferred embodiment the transmitter transmits a low power radio frequency carrier 

that is common to all transmitters but that is modulated by a multi-bit digital baseband sequence 
(or signal modulating code) that uniquely identifies a particular transmitter. The signal 
modulating code is configured such that it is the time-multiplexed composite of a non-unique 
sequence common to all or a limited subset of transmitters (i.e., a common code) and a uniquely 

20 identifying baseband sequence (i.e., a unique code). The transn^tted signal power is low such 
that it is receivable by receiving equipment only within a fixed range (e.g., 150 feet). Low power 
transmission helps to reduce the power consumption, cost, and size of transmitter equipment. 

Throughout a predetermined monitored area of coverage, RF-relays 104 are deployed and 
installed such that each relay is capable of relaying signals received from transmitters within a 

25 reception area (or zone) of the RF-relay (i.e., a sub-sector) to a designated signal processing 
computer 106 that supports multiple sub-sectors (i.e., a sector). As shown in Fig. 1, RF-relay-lA 
receives signals transmitted by transmitters within reception zone lA, RF-relay- IB receives 
signals transmitted by transmitters within reception zone IB, RF-relay- IC receives signals 
transmitted by transmitters within reception zone IC, RF-relay- ID receives signals transmitted 

30 by transmitters within reception zone ID, RF-relay-MA receives signals transmitted by 
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transmitters within reception zone MA, RF-relay-MB receives signals transmitted by transmitters 
within reception zone MB, RF-relay-MC receives signals transmitted by transmitters within 
reception zone MC, and RF-relay-MD receives signals transmitted by transmitters within 
reception zone MD. In a preferred embodiment, the sub-sectors supported by a group of RF- 
5 relays that report to a common signal processing computer 106 overlap in sub-sector overlap area 
1 10 so that an individual transmitter signal is received by multiple RF-relays positioned within 
the sector. Further, a signal emitted by a transceiver in a sector overlap area 112 is received by 
RF-relays reporting to two separate sector signal processing computers 106. 

In one non-limiting, representative embodiment, an RF signal received at an RF-relay is 

10 down-converted by the RF-relay to a lower frequency and transmitted over a hard wire path to a 
signal-processing computer 106, although variations on this are possible that do not substantially 
change the nature of the invention. For example, the relay path to the signal-processing computer 
can be implemented via a radio link that does not interfere with transmitter/relay communication. 
Relays 104 are arranged such that there is complete coverage of the predetermined 

15 monitored area (e.g., a mall, fair-grounds, prison, etc.), thus dividing the monitored area into sub- 
sectors with at least one relay servicing each sub-sector. Additional (separate) relays can be 
stationed at exits and other locations to provide entrance/exit monitoring and/or security for 
restricted areas (or alert zones). 

Note that Fig. 1 provides a simplified illustration showing only four RF-relays per signal 

20 processing computer. In a preferred embodiment, many more RF-relays are assigned to one 
signal processing computer to efficiently use signal processing computer capacity and/or to 
increase the number of / decrease the size of the respective overlap areas. Further, despite the 
relatively uniform overlapping sub-sectors depicted in Fig. 1, the degree of overlap between sub- 
sectors serviced by their respective RF-relays can vary significantly. For example, a transmitter 

25 signal may be received by significantly more than the one or two RF-relays indicated by Fig. 1 
due to a complex assortment of asymetric overlap areas supported by the respective RF-relays. 

The number of relays used and the degree of overlap between sub-sectors in any specific 
deployment or portion of a deployment area is a cost versus accuracy deployment consideration. 
The accuracy to which the location of a transmitter can be determined increases with the number 

30 of RF-relays that receive a signal emitted by the transmitter; however, signal processing 
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computer 106 processing requirements also increase with an increase in the number of RF-relays 
that receive a single signal. Therefore, deployment costs increase due to the increased number of 
RF-relays deployed and due to the increased number of signal processing computers required to 
process output from the increased number of RF-relays. In one non-limiting, representative 
5 embodiment the signal processing capacity of a signal processing computer is enhanced by 
replacing the single signal processing computer with a cluster of load sharing, low cost 
computers. 

Sub-sectors are grouped into sectors such that a signal-processing computer receives 
signals from every RF-relay (sub-sector) in its sector. A monitored area may include one or more 

10 sectors, each equipped with a signal-processing computer. Further, as indicated in Fig. 1(112), 
sectors supported by different signal processing computers can overlap. 

In one representative, non-limiting embodiment, a signal-processing computer 106 is 
equipped with a multichannel analog-to-digital converter (one channel per RF-relay, i.e., one 
channel per sub-sector) and signal detection software capable of determining (upon command) 

15 the presence or absence of a particular transmitter within its several sub-sectors. 

Multiple signal processing computers may be networked to a single system control 
computer 108 in the case of large installations or the system control computer's role may be 
integrated into the signal-processing computer in the case of a single sector implementation. 

In operation, a transmitter is assigned to an asset or individual, and a conmion 

20 code/unique code pair that uniquely identifies the transmitter is supplied to the system control 
computer via a user interface supported by the system control computer/system controller. In the 
event that it is necessary to locate the transmitter, the system control computer operator invokes a 
search via the system control computer user interface. To implement the requested search, the 
system control computer sends a search request to each signal processing computer to instruct 

25 each respective signal processing computer to search for a transmitter identified by a specified 
common code/unique code pair. In response, each signal processing computer will scan each RF- 
relay channel using signal matching to determine the presence or absence of a target signal (i.e., a 
signal modulated with a signal modulating code that contains (i.e., is based upon) the specified 
common code / unique code pair) in each of its sub-sectors. Information regarding the presence 

30 or absence of the target signal, and the received signal strength, is then returned to the system 
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control computer for integration. Nominally, the data resulting from this process will result in a 
composite picture that can be used to display the general location of the signal source(s) and, 
therefore, a general location of the individual/asset being searched for. Preferably, the data will 
be integrated and a single high-probability transmitter location is determined. 
5 Prior to operation, as part of the installation process and/or as part of a regular 

maintenance process, the area to be monitored is calibrated to provide a calibrated power 
signature map of the area to be monitored. That is, for a signal transmitted from discrete 
transmitter locations on a grid within the monitored area, the power of the signal as received at 
one or more RF-relays (i.e. the grid point's spatial power signature) is measured and stored in an 

10 accessible information store. In operation, this power signature information store data is 
correlated with signal strength information reported to the system control computer by the 
respective signal processing computers to generate a probability estimate for the location of a 
transmitter at or near a particular grid location. 

Loss, theft, or removal of a transmitter from the monitored area is a concern with respect 

15 to the location monitoring system described here, because once a transmitter leaves the 
monitored area, the system control computer will be unable to ascertain its location. One way to 
mitigate the risk posed by such an event is to constantly scan for transmitters at the entrance/exit 
points to the monitored area/facility using RF-relays that are positioned at the entrances/exits of 
the monitored area/facility. However, it is impractical in an installation with a large number of 

20 transmitters to scan for every transmitter signal at every entrance/exit point at a sufficiently high 
rate as to provide continuous, unbroken surveillance without substantially increasing the 
computational capability of the signal processing computer(s) tasked with monitoring these areas. 
To address this risk, transmitters associated with the subject invention use a time-multiplexed 
combination of a common code and a unique code assigned to the transmitter to generate a 

25 unique signal modulating code used to modulate the signal transmitted by a particular transmitter. 

Scanning for a single common code portion of the unique signal modulating codes used 
by multiple transmitter signals, rather than scanning for each individual signal modulating code 
within the respective signals, greatly reduces the signal processing capacity required to perform 
zone monitoring. Zone monitoring for all transmitters assigned the same common code is 

30 performed by scanning for a single conmion code portion of the respective signals* signal 
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modulating code. Introduction of a common code portion to the signal design alleviates the need 
for expensive, high performance computers to seek for every signal modulating code at every 
entrance/exit. Signals received by signal processing computers 106, via one or more RF-relays 
104, are constantly and repetitively scanned by the respective signal processing computers 106 
5 for one or more common codes within the received baseband sequence. Upon detection of a 
common code, information related to the detected signal is relayed to the system controller 108. 
If the system controller determines that the detected signal was received from a location for 
which the conmion code is not authorized, the system control computers issues an installation- 
specific alarm. 

10 Fig. 2, presents transmitters 102A through 102L, relays 104A through 104F, and signal 

processors 106 A and 106B associated with a non-limiting, representative zone detection system 
used to monitor an area divided into two sectors, hereinafter referred to as sector- 1 and sector-2 
monitored by a conmion system control computer 108. 

Sector-1 includes a sector signal processing computer 106A that receives relayed signals 

15 from three sector-1 sub-sector relays, namely relay 104 A, 104B, and 104C. The sector-1 sub- 
sector relays receive signals from a number of mobile transmitters (in this example, 6) located 
within sector 1 (namely 102A, 102B, 102C, 102D, 102E and 102F), and two mobile transmitters 
(namely 102G and 102H) located in areas of overlap between sector-1 and sector-2. Sector-2 
includes a sector signal processing computer 106B that receives relayed signals from three sector- 

20 2 sub-sector relays, namely relay 104D, 104E, and 104F. The sector-2 sub-sector relays receive 
signals from four mobile transmitters located within sector 2 (namely 1021, 102J, 102K, 102L), 
and the two mobile transmitters introduced above (namely 102G and 102H) located in areas of 
overlap between sector-1 and sector-2. 

Information and processing of signals within the zone detection system of the present 

25 invention is performed in the same manner for each transmitter deployed within the monitored 
area. For example, with respect to sector-1 as depicted in Fig. 2, each transmitter located in 
sector-1 and the sector- l/sector-2 overlap region (i.e., transmitters 102A-102F and 102G-102H, 
respectively) emits a transmitter signal 216 that is received, due to the physical location of the 
respective transmitters, by one or more of sector-1 relays 104A, 104B and 104C. Each sector-1 

30 relay transmits via a cable based or radio based communication channel, established with the 
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sector- 1 signal processing computer 106A, all transmitter signals 218 received by the relay. 
Signal processing computer 106A scans each channel, as described above, to search for common 
codes and/or unique signal modulating codes (as described above) within the relayed transmitter 
signals and to determine the strength of the transmitter signal received, as described above. This 
5 detected signal information is relayed via a communication connection 220 established between 
the signal processing computer and the system control computer. Further, the sector- 1 signal 
processing computer 106A communicates with system control computer 108 via connection 220 
to receive common codes, unique codes and/or signal modulating codes for transmitters for 
which the signal processing computer is to search, as well as to receive configuration parameters 

10 and software updates. 

Upon detecting a common code within a relay channel, the signal processing computer 
transmits information related to the signal (e.g., the ID of the relay channel upon which the signal 
is received and the detected common code) to the system controller. The system controller uses 
the information received to access an information store that correlates common codes with 

15 restricted areas (or alert zones) and alert levels based upon the relay that detected the signal 
and/or a further approximation of the location of the transmitter determined based upon the 
strength of the detected signal. If, based upon the common code of the detected signal the system 
controller determines that a transmitter is within an area restricted to the transmitter, the system 
controller issues an appropriate alert via the system control computer user interfaces and/or 

20 activates other alarms consist with the level of the alert. 

Upon detecting a signal modulating code (i.e., a combination of a common code and a 
unique code) associated with a transmitter to be located, the signal processing computer transmits 
information related to the signal (e.g., the common code, the unique code, the ID of the relay 
channel upon which the signal is received, the signal strength, etc.) to the system controller. The 

25 system controller uses two-dimensional and/or three-dimensional correlation techniques to 
correlate relay signal detection information received from one or more RF-relays with signal 
strength measurement data stored from points throughout the monitored area, to estimate the 
location of the transmitter. Once the location of the transmitter is determined the location is 
presented via a system controller user interface, such as a display. 

12 
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System controller 108 provides a user interface that allows the user community to interact 
with the zone detection system. Such interaction includes: associating individual transmitters 
with information pertaining to the resource or individual transmitters to which the transmitter is 
attached; assigning common and unique codes to a transmitter, generating appropriate alerts in 
response to a signal processing computer detecting a transmitter in a restricted area; searching for 
specific transmitters that are identified manually by a user or automatically in accordance with a 
user specified program file; and presenting search results using text coordinates, a mapped 
graphical display, and/or recorded log. 

Fig. 3 is a block diagram that depicts a non-limiting, representative embodiment of 
transmitter 102, shown generally in Fig. 1. Transmitter 102 includes a transmitter controller 302 
in communication with a common code store 304, a unique code store 306, a signal modulating 
code generator 308, and an RF transmitter 310. 

Common code store 304 is used to store an assigned code common to all transmitters 
within the zone detection system, or to a subgroup of transmitters, to which the transmitter 
belongs, that share common access requirements. Unique code store 306 is used to store a 
unique code assigned to the transmitter, as described above. Signal modulating code generator 
308 generates a signal modulating code based upon the stored common code and stored unique 
code, as described above. Signal modulating code generator 308 may combine the common and 
unique codes in a suitable manner to generate the signal modulating code (e.g., via concatenation, 
various multiplexing schemes, etc.). Preferably, the signal modulating code is generated by time 
multiplexing the conmion code with the unique code. By generating the signal modulating code 
in such a manner, the transmitter controller 302 can use the generated signal modulating code to 
generate a unique baseband sequence that includes the common code and the unique code 
associated with the specific transmitter. Preferably, the signal processing computers used by the 
zone detection system use CDMA matched filter techniques to locate the signal modulating code 
and/or a common code portion of the signal modulating code in a received signal. In such a non- 
limiting, representative embodiment, using a signal modulating code that is a time multiplexed 
combination of a common code and a unique code increases matched filter search efficiency by 
assuring that a portion of the unique code is processed within a single CDMA search cycle. 
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Transmitter controller 302 oversees generation of the transniitter signal and transmission 
of the transmitter signal via transmitter 310 to sub-sector RF-relay devices within broadcast 
range. Transmitter 102 can be pre-configured with a common code, a unique code, signal 
modulating code generator algorithms, and transmission control information. Transmitter 102, 
5 associated with the present invention, is preferably pre-configured to broadcast its associated 
transmitter identification signal on a periodic and/or continuous basis. Alternatively, a 
transmitter's conunon code, unique code, signal modulating code generator algorithms, and/or 
transmission control information can be configured via an external interface. Preferably, the 
invention uses low-cost one-way transmitters and receive-only RF-relays, thereby greatly 
10 reducing deployed equipment costs. 

Fig. 4 is a block diagram that depicts a non-limiting, representative embodiment of RF- 
relay 104, shown generally in Fig. 1. RF-relay 104 includes an RF receiver 402 and a channel 
communication interface 404. 

Receiver 402 is used to receive signals transmitted from any number of transmitters 
1 5 within broadcasting range of the RF-relay. Channel communication interface 404 redirects the 
received signals via an established communication channel to a designated signal processing 
computer 106 (Fig. 1). In one non-limiting embodiment, the channel communication interface 
down-converts received transmitter radio frequency (RF) signals to a lower frequency and 
retransmits the converted signals to a designated signal processing computer via a cable based 
20 communication channel. In another non-limiting embodiment, the channel communication 
interface converts received transmitter radio frequency (RF) signals to another radio frequency 
and retransmits the converted signals to a designated signal processing computer via a non- 
interfering radio based conmiunication channel. 

RF-relay 104 can be pre-configured with a fixed communication protocol/interface and, 
25 depending upon the communication approach used, the RF-relay can be pre-configured with an 
assigned signal processing computer address. Alternatively an extemal interface, such as a cable 
interface port, can be used to configure the RF-relay device, as needed. 

Fig. 5 is a block diagram that depicts a non-limiting, representative embodiment of signal 
processor controller 106 shown in Fig. 1. Signal processor controller 106 includes a signal 
30 processing controller module 502 in conmiunication with a multi-channel analog-to-digital 
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converter 504 and a communication interface 506 to the system controller 108 (Fig. 1) for the 
zone detection system. Further, signal processing controller module 502 has access to signal 
detection software/firmware/circuitry 508 and access to an information store 510 containing 
common codes, unique codes and signal modulating codes. Further, multi-channel analog-to- 
digital converter 504 receives analog channel signals from channel communication interface 512 
that supports channel based communication between the signal processing computer and one or 
more RF-relays 104 (Fig. 1), described above with respect to Fig. 4, wherein each RF-relay 
communicates with the signal processing computer via a separate communication channel 218 
Fig.2). 

In operation, relayed signals are received from one or more RF-relays via communication 
channels established between the respective RF-relays and the signal processing computer 
channel conmiunication interface 512. Preferably, signals received from an individual RF-relay 
are received upon a single communication channel dedicated to the receipt of signals from that 
specific RF-relay. In this manner, the origin of a signal is known based upon the communication 
channel upon which the signal is detected. Channel communication interface 512 conveys 
received analog channel signals to multi-channel analog-to-digital converter 504 which converts 
the respective analog channel signals to digital streams and provides the respective digital 
streams to signal processing controller module 502. 

Signal processing controller module 502 continually scans the received digitized 
communication channel data using signal detection software/firmware and/or related specialized 
circuitry 508 to scan the incoming data streams for common codes and/or unique codes. 
Specifically, the signal processing controller module 502 continually scans the incoming 
digitized streams to locate common codes, unique codes and/or multiplexed combinations of a 
common/unique codes (i.e., signal modulating codes) identified by the system controller 108 
(Fig. 1) and stored within information store 510. Digitized channel data streams can be scanned 
in sequence and/or in parallel, depending upon the configuration of signal processor 502 and/or 
the configuration of signal detection software/firmware/circuitry 508. If a designated code is 
detected, information related to the detected signal is transmitted from signal processing 
controller module 502 to system controller 108 via communication interface 506. 
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If signal processing computer 106 receives a request from system controller 108 via 
communication interface 506 to locate a specific signal modulating code (i.e., a common code 
and unique code combination, as described above), the signal processing controller stores the 
related signal modulating code, common code and/or unique code and proceeds to scan, either 
5 sequentially or in parallel, incoming digitized RF communication channel data streams to detect 
the respective signal modulating codes. If a designated code is detected, information related to 
the detected signal (preferably including the ID of the detecting relay, the conmion code, the 
unique code and a measure of the detected signal's strength) is transmitted from signal processing 
controller module 502 to system controller 108 via communication interface 506. 

10 Preferably, the signal processing controller uses CDMA matched filter techniques with 

the matched filters based upon time multiplexed signal modulating codes, as described above. 
When such CDMA matched filter techniques are used, a match between the current filter and an 
incoming data stream produces a measure of the strength of the signal received at the RF-relay 
from which the signal was relayed. Further, using a time multiplexed transmitter signal increases 

15 matched filter search efficiency by assuring that a portion of the unique code is processed within 
a single CDMA search cycle. 

As indicated in Fig. 5, a signal processing computer is configured to maintain two-way 
communication with a system controller. This conmiunication path allows the signal processing 
computer to receive updates to stored signal modulating codes, stored common codes, stored 

20 unique codes, stored signal detection processing software/firmware 508, and/or other processing 
parameters. 

Fig. 6 is a block diagram that depicts a non-limiting, representative embodiment of 
system controller 108 shown in Fig. 1. System controller 108 includes a system controller 
module 602 that communicates with one or more signal processing computers via a 
25 communication interface 604 and communicates with users via a user interface 606. System 
controller module 602 further communicates with a signal power signature data store 608 and an 
information store 610. 

Signal power signature data store 608 contains for every transmitter location on a grid 
within the monitored area, received signal strength measurements (i.e. spatial power signature) 
30 associated with the one or more RF-relays within the reception area of a transmitting transmitter. 
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In operation, this power signature map is correlated (using 2-dimensional and/or 3-dimensional 
correlation techniques) with the detected signal strength information received from one or more 
RF-relays to determine the probability that a transmitter is located at or near a particular grid 
location. This generated probability information can be displayed graphically to users via the 
user interface 606. 

Information store 610 associates common codes, unique codes and/or signal modulating 
codes with their respective transmitters. Information store 610 is used to further associate 
transmitters with attribute information regarding the person or resource to which each transmitter 
is assigned. For example, common codes are preferably stored in association with a name and 
description of the group and restricted physical areas and/or relay ID's (e.g., associated with exits 
and/or prohibited areas) for which an alert should be initiated upon detecting the identified 
common code. Unique codes, common codes and signal modulating codes are preferably stored 
in association with the names of individuals and/or descriptions of assets to which a specific 
transmitter has been assigned. In operation, the system controller uses information store 610 to 
locate assigned transmitter codes associated with information input by users via the user interface 
and to translate code information received from signal processing computers into information for 
presentation to users via the user interface. Further, information store 610 is used to assure that 
newly generated common codes, unique codes, and resulting signal modulating codes are not 
already in use. 

Conmiunication interface 604 supports information exchange between signal processing 
computers 106 (Fig.l) and the system controller. Depending upon the physical configuration of a 
zone detection system, however, the nature of conmiunication interface 604 can vary. For 
example, if the system controller is co-located with a signal processing computer within a single 
computational device, communication interface 604 is implemented as an internal interface 
between the signal processing computer and the system controller. However, if the system 
controller and a signal processing computer with which the system controller communicates are 
implemented on separate computational devices, communication interface 604 includes an 
external physical interface, such as a cable or radio based network interface. Conmiunication 
interface 604 can include any combination of software, cable and/or non-interfering radio 
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communication links between the system controller module and the respective sector signal 
processing controllers. 

User interface 606 provides a command line and/or graphical user interface that allows an 
authorized user community to interact with the zone detection system. For example, user 
5 interface 606 allows a user to introduce a new transmitter, common code, and/or unique code into 
the zone detection system. Further, user interface 606 can allow a user or technician to associate 
persons/resources with codes/transmitters, specify one or more transmitters to locate by 
describing the group, person or resource associated with the one or more transmitters, input 
location/signal strength map information, and/or distribute updated signal matching algorithms, 

10 two-dimensional/three-dimensional convolution algorithms, etc. 

Fig. 7 is a process flow diagram depicting activities performed by a signal processing 
computer 106 within the zone detection system architecture described with respect to Fig. 1. As 
shown in Fig. 7, upon powering up, at step 702, a signal processing system establishes 
communication, at step 704, with the system controller 108 (Fig, 1) and receives and stores, at 

15 step 706 one or more transmitter common codes, control parameters, and/or software updates to 
configure the signal processing system for operation within the zone detection system. Once 
initiated and configured, the signal processing computer proceeds to receive, at step 708, relayed 
transmitter signals via communication channels established with RF-relays 104 (Fig. 1) assigned 
to the signal processing computer, as described above. At step 710, the signal processing 

20 computer performs matched filter scanning of the digital stream associated with each RF-relay 
channel, as described above, to determine the presence or absence of stored common codes 
received from the system controller 108 (Fig. 1) at step 706. If a common code is detected, an 
RF-relay ID (e.g., an identifier associated with a specific RF-relay or an identifier of a 
communication channel between the signal processing computer and a specific RF-relay), 

25 common code, and preferably the signal strength of the detected signal is transmitted, at step 712, 
to the system controller for each conmion code detected in each RF-relay channel. 

Upon completing a scan of one or more RF-relay channels for one or more common 
codes, the signal processing computer will check to see, at step 714, if a request to locate a 
specific transmitter that transmits a specific signal modulating code (i.e. preferably a time 

30 multiplexed combination of a common code and a unique code) has been received from the 
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system controller. If such a request has been received, the signal processing computer performs, 
at step 716, matched filter scanning of the digital stream associated with each RF-relay channel, 
as described above, to determine the presence or absence of the signal modulating code contained 
in the locate request received from the system controller. If the signal modulating code is 
5 detected, the RF-relay ID, signal modulating code (or common code/unique code pair), and 
preferably the signal strength of the detected signal is transmitted, at step 718, to the system 
controller for each RF-relay channel upon which the signal modulating code is detected. Upon 
scanning all RF-relay channels for the specified signal modulating code, processing proceeds to 
step 714 to check whether additional locate requests are pending. 

10 If the signal processing computer determines, at step 714, that no locate requests are 

pending, the signal processing computer receives and stores, at step 720, any configuration 
updates, such as new conmion codes and/or software updates, and proceeds to scan for stored 
common codes at step 710. 

Fig. 8 is a process flow diagram depicting representative activities performed by a system 

15 controller in accordance with an exemplary embodiment of the present invention. As shown in 
Fig. 8, upon powering up, at step 802, the system establishes communication, at step 804, with 
one or more signal processing computers 106 (Fig. 1) and sends, at step 806, common codes, 
configuration parameters and/or software updates to the respective signal processing computers 
with which communication is established. Once the zone detection system is initiated, the 

20 system controller presents, at step 808, a user interface by which the user conmiunity accesses 
and uses the zone detection system. The user interface can be presented at any number of local 
and/or remote devices for simultaneous use of zone detection system capabilities by multiple 
users. Such user capabilities include, but are not limited to, registering a new transmitter within 
the zone detection system and using the zone detection system to locate a registered transmitter. 

25 Upon receipt, at step 810, of a request to register a transmitter via the user interface, the 

system controller receives and stores via the user interface, at step 8 12, transmitter conmion and 
unique codes. Next, at step 8 14, the system controller receives and stores via the user interface 
transmitter related attribute information pertaining to the group, individual or asset to which the 
transmitter is assigned. If the system controller determines, at step 816, that the common code is 
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new to the zone detection system, the system controller sends, at step 818, an update message to 
each signal processing computer containing the new common code. 

Upon receipt, at step 822, of a request to locate a specific transmitter or group of 
transmitters via the user interface, the system controller looks up, at step 824, common codes, 
5 unique codes and/or signal modulating codes in information store 610 (Fig. 6) associated with the 
identified transmitters for which a search is to be performed, and transmits, at step 826, a locate 
request to each signal processing computer for each transmitter to be located. Each locate request 
contains a conmion code / unique code combination and/or a signal modulating code associated 
with a transmitter for which the respective signal processing computers are to search. 

10 Upon receiving from a signal processing computer, at step 830, information related to the 

detection of a common code within an RF-relay communication channel, the system controller 
looks up, at step 832, the related relay and common code in information store 610 (Fig. 6) to 
determine whether an alarm must be issued and to determine the nature and severity of the alarm 
to be issued. If the system controller determines, at step 834, that an alarm condition exists, the 

15 system controller issues, at step 836, an appropriate alarm response. Optionally, if the signal 
strength of the signal is received at step 830, the system controller can access the signal power 
signature data store 608 (Fig. 6) to determine an approximate location of the transmitter within 
the area supported by the identified RF-relay. Such refined location information is then used, 
when accessing information store 610 (Fig. 6), to determine whether an alarm must be issued and 

20 the nature/severity of the alarm to be issued. 

Upon receiving from a signal processing computer, at step 840, information related to the 
detection of a specific signal modulating code in response to a locate request issued by the system 
controller (at step 826), the system controller stores, at step 842, the information received. If the 
system controller determines, at step 844, that all signal processing computers have responded to 

25 the issued locate request, indicating either failure or success, the system controller uses two- 
dimensional and/or three-dimensional correlation techniques to correlate, at step 846, any 
received signal strength information with information retrieved from the signal power signature 
data store and estimates, using statistical techniques, the location of the transmitter. Upon 
determining a best estimate of the transmitter, the system controller reports, at step 848, the 

30 location of the transmitter via the user interface. 
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A zone detection system, as described here, is ideal for use in monitoring assets/personnel 
in any monitored area, such as a shopping mall, prison, fairground, etc. For example, in a 
shopping mall environment, RF-relays are mounted throughout the mall corridors and shops so 
that the signal generated by a transmitter is received by at least one RF-relay device. Special care 
5 is taken, when placing RF-relay devices, to make sure that all mall exits and areas with special 
security requirements are fully covered. Processing requirements associated with restricted zone 
monitoring are reduced by scanning received signals for common codes associated with multiple 
transmitters supported by the zone detection system rather than scanning for each unique signal 
modulating code associated with each transmitter supported by the system. For example, in a 

10 system that supports a thousand transmitters, using a single common code reduces, by a factor of 
one thousand, the signal processing power required to monitor restricted areas (i.e., alert zones). 
Furthermore, only signals received from RF-relays associated with restricted areas need to be 
scanned, thereby reducing signal processing requirements even further. Upon determining that a 
transmitter is within a protected area, for which the transmitter's common code is not authorized, 

15 an appropriate alarm is raised. 

The zone detection system, as described here, is also ideal for use in locating individual 
transmitters. Upon receiving a request from the system controller to locate one or more specific 
transmitters or multiple transmitters associated with a group, a signal processing computer need 
only sequentially filter incoming RF-relay signals, preferably using CDMA matched filter 

20 techniques, using a filter based upon the signal modulating code associated with each specific 
transmitter to be located. Therefore, regardless of the number of transmitters deployed within the 
monitored area, the signal processing power required to locate a single transmitter remains 
constant. 

The present invention introduces a novel, highly efficient and modular approach to asset 
25 tracking and monitoring. By reducing processing loads, as described above, the present invention 
can support zone monitoring of an unlimited number of transmitters and location of specific 
transmitters without increasing signal processing requirements. To continuously monitor the 
movement of one or more transmitters, the system processing computer can be configured to 
repetitively locate a specific transmitter or multiple individual transmitters associated with a 
30 group, over time. If extensive transmitter tracking is required in a deployed environment, the 
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capacity of signal processing computers can be increased, centrally, to accommodate the added 
signal processing load. 

Although two-way communications between transmitters and the respective RF-relays 
can be used, the invention preferably uses low-cost one-way transmitters and receive-only RF- 
5 relays, thereby reducing deployed equipment complexity, cost, size and power requirements. By 
relying upon low-cost transmitters and low-cost RF-relays in the field and centralizing signal 
detection/processing functions, the zone detection system's processing capacity can be cost 
effectively tailored to meet the processing needs of a specific installation. Signal processing 
capacity of the zone detection system can be easily expanded by enhancing the capacity of the 

10 sector level signal processing computer(s) associated with the zone detection system without 
upgrading sub-sector level units. Optionally, load-sharing techniques can be used to further 
distribute signal processing loads across a large number of low cost signal processing computers. 
Preferably, the zone detection system described here, leverages known CDMA based technology 
to increase reliability, while reducing costs. Further, use of correlated power signature data 

1 5 allows the accuracy of location estimates to be increased without increasing a required number of 
deployed RF-relays. 

Using the apparatus and methods described here, a zone detection system is achieved that 
reduces signal computer processing requirements associated with tracking individuals and/or 
assets within a monitored area, reduces the complexity of transmitters and required processing 

20 equipment, is modularly expandable with respect to both accuracy and area of coverage, is 
capable of locating, in a timely manner, a specific transmitter from a pool that includes an 
unlimited number of transmitters, regardless of shifts in the transmitter population within the 
monitored area, and is capable of efficiently monitoring restricted zones. 

It will be appreciated that the embodiments described above and illustrated in the 

25 drawings represent only a few of the many ways of implementing a zone detection system. It is 
to be understood that various functions of the zone detection system components may be 
distributed in any manner among any quantity (e.g., one or more) of hardware and/or software 
modules or units, computer or processing systems or circuitry. The software and/or processes 
described above and illustrated in the flow charts and diagrams may be modified in any manner 

30 that accomplishes the functions described herein. 
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From the foregoing description it will be appreciated that the present invention includes a 
novel zone detection system and method of locating wireless transmitters that transmit signals 
modulated with a signal modulating code that is a combination of a conmion code and a unique 
code. 

Having described preferred embodiments of a zone detection system, it is believed that 
other modifications, variations and changes will be suggested to those skilled in the art in view of 
the teachings set forth herein. It is therefore to be understood that all such variations, 
modifications and changes are believed to fall within the scope of the present invention as 
defined by the appended claims. Although specific terms are employed herein, they are used in 
their ordinary and accustomed manner only, unless expressly defined differently herein, and not 
for purposes of limitation. 
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